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Abstract. We provide formulas for invariants denned on a tensor product of defining 
representations of unitary groups, under the action of the product group. This situation 
has a physical interpretation, as it is related to the quantum mechanical state space of a 
multi-particle system in which each particle has finitely many outcomes upon observation. 
Moreover, these invariant functions separate the entangled and unentangled states, and are 
therefore viewed as measurements of quantum entanglement. 

When the ranks of the unitary groups are large, we provide a graph theoretic interpre- 
tation for the dimension of the invariants of a fixed degree. We also exhibit a bijection 
between isomorphism classes of finite coverings of connected simple graphs and a basis for 
the space of invariants. The graph coverings are related to branched coverings of surfaces. 



1. Introduction 

Understanding the orbit structure of a group action is among the central themes of 
mathematics. That is, if a group G acts on a set X, one wishes to parameterize the set 
X/G = {Og(x)\x E X}, where Og(x) = {g ■ x\g E G}, in a natural way. This paper ad- 
dresses a specific situation in this broad theme: Let Hi, ■ ■ ■ ,H r denote finite dimensional 
Hilbert spaces with dimHi = rij. An unsolved problem is to explicitly parameterize the 
orbits in the tensor product, H = Hi <S> ■ ■ ■ <E> H r , under the action of the product of unitary 
groups, U(Hi) x • ■ ■ x U(H r ), given by 

(u\, ■ ■ ■ , u r ) ■ (vi <g) • • • <g) v r ) — (uiVi) <g) - • • <g) (u r v r ) 

where Ui E U (Hi) are unitary operators and Vi E Hi for i — 1, • • • , r. 

A slightly simpler, but still open, problem is to describe a set T of functions / : H — >• C, 
which are invariant under the group U(Hi) x • ■ ■ x U(H r ) and separate the orbits. That is, 
two tensors x,y EH are in the same orbit if and only if f(x) = f(y) for all / 6 J. Such a 
set J 7 does indeed exist in the algebra of polynomial functions on the underlying real vector 
space of H (see |MWQ2j). 

The motivation for studying this particular group action goes back to [EPR35J, and in 
the literature is often described in context with the physical effect known as "quantum 
entanglement" , which has gained enormous popularity as the effect suggests vastly improved 
models of computation (see |Fey81| ). 

In line with this nomenclature, the invariant functions on H are called "measurements 
of quantum entanglement". The primary purpose of the present article is to point out 
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some additional combinatorial/geometric structure related to an earlier work by the first 
two authors in |HW] . Specifically, the enumeration problems addressed in [HW] can be 
translated into enumeration problems addressed in |KL01j . We recall the situation briefly 
and then provide some examples illustrating a correspondence between coverings of simple 
graphs and the measurements of quantum entanglement. 

1.1. General Setup. We recall a general situation which includes the above problem. Let 
K be a compact Lie group acting C-linearly on a finite dimensional complex vector space 
V. It is a difficult problem in representation theory to provide a description of the i^-orbits 
in V. One approach set out in |MW02] and |Wal05j is to use the invariant theory of K to 
separate orbits. More precisely: Set V R (V) to be the algebra of complex valued polynomial 
functions on the vector space V when viewed as a real vector space. The group K acts in 
the standard way on V R {V) by g ■ f(v) = f(g~ l v) for g 6 K, f 6 V R (V) and v e V. Let the 
algebra of ^-invariants in V R (V) be denoted by Vr(V) k . We have: 

Theorem, (c.f. Thru. 3.1 of |MW02] ) Ifv,w G V then f(v) = f(w) for all f e V R (V) K if 
and only if Ok{v) = Ok{w); that is, v and w are in the same K-orbit. 

Fix a sequence of positive integers n = (ni, • • • , n r ). Let 

V(n) = C ni ® C m ® • • ■ g> C nr 

be the representation of K(n) = n[=i^( n «) under the standard action on each tensoiQ 
factor. (Here U(n) denotes the group ofnxn unitary^ matrices.) 

Well known results of Hilbert establish that the i^(n)-invariant subalgebra of Vr(V(ii)) is 
finitely generated. In spite of this result, our situation lacks a complete description of such 
generators, except for certain small values of the parameter space, n = (ni,n2, • • • ,n r ). We 
do not solve this problem here, but make an encouraging first step: We provide formulas for 
a set of polynomials that span the vector space of i^(n)-invariants in 7\(V(n)). Within a 
certain "stable range" this spanning set is linearly independent. 

The i^(n)-invariant subalgebra inherits a gradation from 7\(V(n)). Thus, let "TV^V^n)) 
denote the subspace of degree d homogeneous polynomial functions contained in Vu(V(n)). 
We set P R d (V(n)) K ^ = V R d (V(n)) n V R (V(n)) K ^. One can see easily that for d odd, 
V R d (V(n)) K ^ = (0) (see Lemma [2]). However, the dimension of V R d (V(n)) K ^ for even d 
is more subtle. Set h m {n) = dimP M 2m (\/(n))^( n ). For fixed n, the formal power series m q, 

ho(n) + /ii(n)g + h 2 (n)q 2 + ■ ■ ■ 

is called the Hilbert series of the fT(n)-invariant subalgebra. As we shall see, calculating 
these coefficients is a step in the solution to the problem of finding a vector space basis of 
the invariants. 

In |HWj . it is shown that for fixed d = 2m and r the value of h m (n) stabilizes as the 
components of n grow large. Consequently, we can define 

h mr — lim lim •■■ lim h m (ni, ■ ■ ■ ,n r ). 

n\— >oo ri2~ >oo n r — >oo 



Here we tensor over C. 

A unitary matrix, u, is an invertible complex matrix s.t. u l = u 
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Several papers in the recent literature investigate Hilbert series related to measurements of 
quantum entanglement. See, for example, [MW02, Wal05j. Despite the fact that the value of 
h m (n) is not known in general, the value of h m ^ has a surprisingly simple description, which 
we present next. 

We first set up the standard notation for partitions, which we define as weakly decreasing 
finite sequences of positive integers. We will always use lower case Greek letters to denote 
partitions. We will write A h m to indicate that A is a partition of size m. Lastly, if A has 
ai ones, a 2 twos, a 3 threes etc., let 

Zx = l ai 2 a2 3 a3 ---a 1 !a 2 !a 3 !--- 

We have 

Theorem, (c.f. Thm. 1.1 of [HWjj For any integers m > and r > 1, 

hm,r = J2 Z ^ 2 ( L1 ) 
Ahm 

1.2. A Combinatorial Interpretation. Let S m denote the symmetric group on the set 
{1, • • ■ , m}. The r-fold cartesian product, denoted, 

s m = i s = °"2, • • • > a r)Wi G S m for all i} 
is acted upon by S m x S m under the action, (a, (3) ■ s = as/3 -1 where 

as/3 -1 = ■ ■ ■ , aav/? -1 ). 

The orbits of this group action are the double cosets, A\S!^/A where 

A = {(a, ■ ■ ■ ,a)\a E S m }. 

Next, we shall see that the number of these double cosets is h m ^. 

In |HWj , it is shown that h m ^ r is the number of orbits under the S^-action of "simultaneous 
conjugation", 

7S7" 1 = ■ ■ ■ iJVr-ll" 1 ) , 

on S^ 1 . Denote these orbits by O = S 1 ^ 1 / S m . There exists a map 6 : A\S m /A — > O 
defined for s = (<7i, ■ • • , a m ) by 

9(AsA) = {yfaa- 1 , a 2 o-;\ ■ • ■ , a r _iff -1 )7 -1 | 7 G S m }. 

It is easy to see that 6 is independent of the representative s, and defines a bijective function 
from A\S m /A to O. 

In Section[2], we show how to define a spanning set for the invariant tensors on V(n)(BV(n)* 
parameterized by the set S^. This is a simple consequence of Schur-Weyl duality (see 
Theorem [2]). Then, in Section [3] we show how this spanning set projects onto the invariants 
in the symmetric tensors on V^(n) © V(n)*. After projecting, many equalities arise, and we 
show how a spanning set for the invariants is naturally parameterized by A\ J S'^ l /A and O. 

The right hand side of Equation 11.11 may be interpreted in certain graph enumeration 
problems, which we recall following |KL01j . Let Q = Q(V,S) be a simple connected graph, 
with vertex set V and edge set £. Let /3(G) = \£\ — | V| + 1, which is the number of independent 
cycles in Q (the first Betti number). Let N(v) denote the neighborhood^! of a vertex v G V. 



'The neighborhood N(v) of v 6 V is the set of all vertices in V adjacent to v. 
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A graph Q is said to be a covering of Q with projection p : Q — > Q if there exists a surjection 
p : V — > V such that p|jv(B) : iV('u) — > N(v) is a bijection for any v G V and -5 G p _1 (v). 
If p is n-to-one, we say p : — > Q is an n-fold covering. In the image below, Q is a 2-fold 
covering of Q. We see that the neighborhood of a green vertex of Q maps injectively onto 
the neighborhood of the green vertex of Q . 




Two coverings pi : Qi — > Q, i = 1, 2 are said to be isomorphic if there exists a graph 
isomorphism $ : C/i — > Q 2 such that the following diagram commutes: 




The right hand side of Equation II .11 is equal to the number of isomorphism classes of m-fold 
coverings of Q with f3(Q) = r — 1 (see [KL90] ). 

In light of this graphical interpretation of Equation one anticipates a bijective cor- 
respondence between finite graph coverings and measurements of quantum entanglement. 
Indeed, such a correspondence exists, which we illustrate in the next section. 

1.3. The correspondence. If V is a complex vector space then we denote^ the complex 
valued polynomial functions on V by V(V). Suppose that a compact Lie group, K, acts 
C-linearly on V. The if-action on V gives rise to an action on V(V) by k ■ f(v) = f{k~ 1 v) 
for k G K, f G V(V) and v G V. Both V(V) and T\(V) are complex vector spaces with 
a natural gradation by degree. As a graded representation, Vr(V) = V (V © V), where V 
denotes the complex vector space with the opposite complex structure (see |MW02] ) . Let 
V* refer to the representation on the complex valued linear functionals on V defined by 
(k ■ X)(v) = A(A; -1 i;) for v G V, A G V*, and k G K. As a representation of K, V is 
equivalent to V*. 

In what is to follow, we will complexify the compact group, K, to a complex reductive 
linear algebraic group. All representations of G will be assumed to be regular. That is, the 
matrix coefficients are regular functions on the underlying affine variety G. An irreducible 
regular representation restricts to an irreducible complex representation of K. Furthermore, 
since K is Zariski dense in G, regular representations of G (and hence G-invariants) are 
determined on K. Note that, G = GL(n) when K = U(n). 

We now specialize to V = V(n) = C" 1 (g) • • • (g)C™ r , and set up notation for the coordinates 
in V and V*. For positive integers k and n, let Mat ni fc denote the vector space of n x k 
complex matrices. Let E* G Mat ni fc denote the matrix with entry in row i and column j 
equal to 1 and all other entries 0. The group of n x n invertible matrices with complex 



4 Here we are viewing V as a complex space rather than a real space, as we do in defining V^V). 
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number entries will be denoted by GL(n). This group acts on Mat nj fc by multiplication on 
the left. We identify C n = Mat n)i , which has a distinguished ordered basis consisting of 
&i = E\ G Mat n> i for i = 1, • • • , n. 

In the case of G = GL(n) we will identify (C n )* with the representation on Mati jTl defined 
by the action g ■ v = vg~ l for v G Matx, n and g G GL(n). Set e l = E\ G Mati jTl for 
i = 1, • • • ,n. Then, (e 1 , • • • , e n ) is an ordered basis for (C™)*, dual to (e 1; • • • , e n ). 

Arbitrary tensors in V(n) and V(n)* are of the form 

^V 1 -^ ® ■■■®e ir G V(n), 

and 

Y,yh-i r e h ® ■ ■ ■ ® e iT G V(n)*, 

where x 11 "' %r and y^...^ are complex scalars. We may view the variables x %1 "' %r and yi x ...% r 
as degree 1 polynomial functions in "P K (V(n)), where y^...^ are the complex conjugates of 

Let Q be a connected simple graph with /?((?)= r — 1. In [KLOl] the isomorphism classes 
of m-fold covers of Q are parameterized by the orbits in S^ 1 — S m x • • • x S m (r — 1 factors) 
under the conjugation action of S m . Thus, one expects to form a basi^ element of the space 
of degree 2m invariants from a choice, up to conjugation, of r — 1 permutations. Let 

[<7i, • • • , ov_i] = {r((Ti, • ■ ■ , (T r _i)r _1 : r G 5* m } 

be such a choice. We present now an invariant associated with [<7i, • • • , 0" r _i]. 
We define /[CTi,-,o- r _i] as the sum over the indices 

where 1 < < (with j = 1, ■ • • , m) of 

X 1 • • • X m y.( CTl (l)) .(o>_l(l)) .(1) ' " " y .(a- 1 (m)) .(tr r _ 1 (m)) .( m ) 

We simultaneously parameterize the degree 2m polynomial invariants and m-fold coverings 
of simple connected graphs in the following way. Given a double coset S^, applying 9, 
one obtains an (r-l)-tuple of permutations (o"i, • ■ • ,cr r _i). Combinatorially, we can encode 
the S* m -orbit of (oj, ■ • • ,cr r -i) under the simultaneous conjugation action by coloring each 
permutation. This action "forgets" the labels of the domain and range of each permutation. 
The resulting combinatorial data takes the form of an unlabeled directed graph with edges 
colored by r — 1 colors. 

We will now exhibit this process in the case r = m = 3. Consider Ss((fi, c?2, where 
a x = (1 3 2), (f 2 = (2 3), a 3 = (1 3). Then 

^1,^2,^3) = (^VVVV 1 ) = (<ti,«7 2 ) = ((1 2), (1 2 3)). 



In general, one obtains a spanning set for the invariants. However, if n% > m for all i then we have a 
basis for the degree 2m invariants. 
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((1 2), (12 3)) 




r((l 2),(12 3))r 



3-fold Cover of 
a "Figure 8" 




Using the invariant defined above, we have f[ ai ,a 2 ] is f ne sum °f terms of the form 



,(2) (2) (2) (3) (3) (3) 
7* 1 2 '3 T 1 2 '3 T 1 2 l 3 



l/,-(^l(l)),-(^2(l)),(l)Z/,-(^l(2))-(<T2(2)).(2)W.(<T 1 (3)).(a 2 (3)).(3) 



(1) (1) (1) (2) (2) (2) (3) (3) (3) 
l 2 l 3 x 1 2 3 X 1 2 3 



?/ (2) (2) (l)W.(l) (3) (2)W.(3) (1) (3) 
'l '2 J 3 J l '2 J 3 J l '2 '3 



All possible diagrams for the r = m = 3 case are shown below: 












Each coloring of the directed graphs corresponds to an isomorphism class of m-fold cov- 
ering of a connected simple graph G with /3(G) = r — 1 (see [KLOlj ). We illustrate this 
correspondence for m = 2, and r = 2, 3, 4. In the following table, the simple graph is homo- 
topic to a bouquet of loops (on the left) and the possible graph coverings are on the right. 
The colors and orientations determine the covering map. The corresponding K (n)-invariants 
are written out explicitly following the Einstein summation convention. 

Finally, the fact that all invariants fall into this correspondence follows from 
Theorem 1. For all n\, • • ■ ,n r and al = 2m, we have 

Spanif^...^ : {a u ■ ■ ■ , a r ^) G S^ 1 } = V R d (V(n)) K ^. 
Proof. Follows from Theorem [TT] proved in Section [3J □ 
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/3(G) = 1, to = 2 




(1) 



r = 2, to = 2 



(1) (2) 



-(i) <i) -t 2 )-( 2 ) 
Z l ! * 2 S/.(i). (1)3*1 l 2 u (2) (2) 







(2) 



4(1)4(1) l < 2 >i< 2 » 
x l i 12 12 »..(i).ca) 



/3(G) = 2, m = 2 



3, m ■ 



(1) S~> (2) 



(1) X'l l 2 H J/. a; 1 ! 12 l 3 2/.( 2) . ( 2). ( 2) 

jWjWjW 1 2 3 4(2)4(2)4(2) 1 2 3 

(2) x'l l 2 '3 j/ (a) CI) (i)a:'i *2 l 3 3/ (1) (2) (2) 





(4) 







„, 4(1)4(1)4(1) ;< 2 >;< 2 >i< 2 > 

/ . \ 4(1)4(1)4(1) 1 2 3 it 2 ),* 2 ),* 2 ) 1 2 3 

(4) x*i 12 *3 y.(j). w .(yx'i * 2 l 3 V m (1) (2) 



/8(G) = 3, to = 2 




(1) x l i 



(i) 



r = 4, m = 2 




(2) x l i 



(i) 



(3) x'i 



(i) 



(4) x l i 
(5) 
(6) 



(i) 



(7) xH 



(8) 



(i) 



(1)4(1) 

2 *3 

2 J 3 

(1)4(1) 
2 4 3 

(1)4(1) 

2 J 3 

(1),-(1) 
2 L 3 

(1),-(1) 
2 J 3 

(1),-(1) 
2 L 3 

(1)4(1) 

2 l 3 



(1) 

4 W 1 ' 

(1) 1 2 

4 s/ l < 2 »4 1 » l 
CD 

4 "iWiWj 

(1) 1 2 

4 ^WjPlj 
*1 * 2 * 

(1) 

4 y i^h l2 u 
(1) 

4 WiW^i 

(1) 

4 H?&\ 
(1) 

4 VA2)A2). 



*3 4 



(1)4(1) 

3 4 



(1)4(1) 
3 4 



(2),-(l) 
3 4 



(1)4(1) 
3 4 



(2) i (1) 
3 4 



(2) i (1) 
3 4 



l <2) i (2) . 
XI 2 ' 



i <2) i (2) 
XI 2 



l <2) i (2) 
XI 2 



l <2) i (2) 
XI 2 



,(2)A2) 
X 1 2 



,-( 2 );( 2 ) 

xi 2 



l <2) i (2) 

XI 2 



i <2) i (2) 
,X 1 2 



(2), (2) 
3 4 

( 2 ),( 2 ) 
3 4 

( 2 ),( 2 ) 
3 4 

( 2 ),( 2 ) 
3 4 

( 2 ),( 2 ) 
3 4 

( 2 ),( 2 ) 
3 4 

( 2 ),( 2 ) 
3 4 

( 2 ),( 2 ) 



VA2)A2) 
e l * 2 

^(l),* 2 ) 
*1 s 2 

J/ i< 2 » l < 1 > 

2/4(2)4(2) 
e l ( 2 

1/4(1)4(1) 

2/4(2)4(1) 
2/i<i),( 2 ) 

*1 L 2 

2/.-(i).(i) 



( 2 );(2) 
3 4 



(2), .(2) 
3 ( 4 



(2), (2) 
3 4 



(1),(2) 
3 ( 4 



(2), (2) 
3 4 



(1)4(2) 
3 M 



(1)4(2) 
3 4 



(1) i <2) 
3 4 
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2. Invariants in the tensor algebra 



The group GL(n) has the structure of a reductive linear algebraic group over the field C. 
This article concerns the regular representations of such groups, which are closed under the 
operations of direct sum, tensor product, and duality. That is, in general, if V\ and V 2 are 
regular representations of a linear algebraic group G then V\ © V 2 is a regular representation 
of G defined by g • (i>i,i>2) = (gvi,gv 2 ) and V\ <g> V 2 is a regular representation of G defined 
by g • (v 1 © v 2 ) = (gvi) © (gv 2 ) (for g G G and Vi G Vi), and extending by linearity. Also if V\ 
(resp. V 2 ) is a regular representation of an algebraic group G\ (resp. G 2 ) then Vi © V2 also 
denotes the representation of Gi x G 2 defined by (gi,g 2 ) ■ {v\ ®v 2 ) = (giVi) © (#2^2)- In the 
case where G\ = G 2 = G then both G and G x G act on Vi © V 2 . The latter will be referred to 
as the "outer" action of G x G whose restriction to the diagonal subgroup, {(g, g) : g G G}, 
is equivalent to the former action, referred to as the "inner" action of G. Throughout we 
will be careful to distinguish between these two actions, when there is ambiguity. 

Let n = (ni, • • • , n r ) denote an r-tuple of positive integers. Let V(n) = C ni © C™ 2 © • • • © 
C" r , which is an irreducible representation of the group G(n) = GL(ni) x ••• x GL(n r ), 
under the outer action defined by 

(91, ■ ■ ■ , 9r) ■ (vi ® • • • ® v r ) = ® • • • <8) (g r v r ), 

where for all i, gi G GL(nj), Vi G C n % and extending by linearity. 
For a non-negative integer d, let 

T d (n) = (8)" [V(n) © \/(n)*] . 
The group G(n) acts on T d (n) by the inner action on the d-fold tensors on V(n) © (V(n))*. 

The goal of this section is to find a spanning set for the G(n)-invariants, T d (n) n . We shall 

G< ) 

see shortly that, upon examination of the action of the center of G(n), T d (n) n = {0} for 
d odd. Thus, we assume d = 2m for a non-negative integer m. 

If V is a vector space, we introduce the notation V = V and V 1 = V*. We let b = 
(61, b 2 , • • • , b d ) denote a (i-tuple of zeros and ones. Set T(n, b) = ®f =1 V(n) b . We have 

r d (n) = 0T(n,b). 

b 

where the sum is over all (i-long {0, l}-sequences, b. This equality follows from the bi- 
linearity of the tensor product (ie: (A® B) © (C © D) = A© C © A© D © 5 © C © 5 © D). 

Thus, the problem of finding a basis for T d (n)^^ n ^ reduces to finding a basis for T(n, b)^^ n ^ 
for each b. The tensor factors in T(n, b) may be re-ordered by defining 

d 

T„(b) = (g)(C") bi , 
i=i 

which is a representation of GL(n) wrt the inner action. Then, permuting the tensor factors 
so that those involving O are grouped together defines an isomorphism, 

$^:T(n,b)^T m (b)©---©T nr (b) 

of G(n)-representations. We will now obtain a basis for the G(n)-invariants of ®[ =1 T n .(h), 
for each b, under the assumption that rii are large with respect to d. 
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The center, denoted Z(n), of G(n) is {(x\I ni ,--- , x r I nT )\xi, ■ • • ,x r G C x } where Ik is 
the k x k identity matrix (k G Z + ). Let |b|i = £\ hi denote the number of l's in b, while 
|b|o = d — |b|i is the number of O's in b. 

Lemma 2. For any n and h, we have T(n, b)^ n ) = {0} if |b|x 7^ |b| . 

Proof. The center of GL(nj), {xj/ n .|xj G C x }, acts on T n .(b) by the scalar ar| b '°~' b ' 1 . There- 
fore Z(xi) acts trivially on T(n, b) exactly when |b|i = |b| . □ 

As a consequence of Lemma [21 we will assume from this point on that d = 2m is even, 
and that any b is to have m l's and m O's. The converse of Lemma [2] is also true which we 
address next. 

Suppose that b = m l m where l m (resp. m ) is a sequence of m l's (resp. O's). Then, for 
all n we have T n (b) = (<£) m C n ) <S> ((£) m C n )* . For each permutation a G S m , define: 

tn(or) = ^2 ( e ii ® • • • ® e im ) (g) (e^f 1 ' ®---®e iCT < m >) 

Cii>— jm) 

l<j fe <n,Vfe 

(Recall that in the above sum, e^, and e fc , are the ordered bases of C n and (C n )* respectively 
defined previously.) 

Theorem (Schur-Weyl Duality). Let n and m he positive integers. The tensor product, 
(££) m C n ; is a representation of GL(n) under the inner action, and also a representation of 
S m as defined by permutation of the tensor factors. Each of these actions generates the full 
commuting associative algebra action. Thus, we obtain a surjective algebra homomorphism 

C[S m ] End GL(n) ((gfC") , 

which is an isomorphism if and only if n > m. 

Proof. See [GW09] Section 4.2.4 and Chapter 9. □ 

Proposition 3. For all n, if n > m then {t n (a)\a G S m } is a basis for T!„(0 m l m ) ^M n ) ; 
otherwise, outside of these inequalities, the above are a spanning set. 

Proof. Observe that T n (b) GL W = [((g) m C") ® ((g) m C")*] GL(n) = End GL(n) ((8) m C"). The 
result follows from Schur-Weyl duality. □ 

For an r-tuple of permutations s = (01, • • • ,a r ) G define: t(s) = t ni (<Ti)®" ■ -®t nr {a r ). 
We now obtain 

Corollary 4. Given m and n, if for all i with 1 < % < r, we have Hi > m then 

{t(s)|sG^} 

is a vector space basis for the G(n) -invariants in T ni (b) g) • • • ® T„ r (b) in the case when 
h = m l m . Otherwise, outside of these inequalities, the above are a spanning set. 

Proof. Given a finite collection of finite dimensional vector spaces V\, • • • , V r , if Bi is a basis 
for Vi then {v\ ® • • • <g> v r \vj G Bj for all 1 < j < r} is a basis for <S>i=i ^t- Apply to the 

situation where V { = T ni (b) GL ( n *), and B { = S m }. Apply Proposition El □ 
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We now turn to the situation where b is not necessarily m l m . If M is an m-element 
subset of {!,••• , 2m} define 



b M = (&i,---, b 2m ) where: bj = j 



1, JEM; 
0, j<£M. 



Let 7m G 5*2™ denote a (indeed anjH) permutation of {1, • • • ,2m} such that 7 m permutes 
the coordinates of m l m to obtain 6m- 

Lemma 5. For any m-element subset, M, of {1, ■ • • ,2m} there exists an isomorphism of 
GL(n) -representations , 

^ : T n (0 m l m ) -> T n (b M ) 

Proof. Permuting tensor factors does not change the isomorphism class of an inner tensor 
product. Define ty^f so as to permute the tensor factors using 7m- □ 

Proposition 6. Given m and n > m, we have that for any m-element subset, M, of 
{1, • • • , 2m}, a basis for the GL(n) -invariants in T n (bM) is given by 

{^{t n {a))\aeS m }. 

Otherwise, outside of these inequalities, the above are a spanning set. 

Proof. Follows immediately from the isomorphism (Lemma [5]) and the statement of 
Proposition [3l □ 

For s = K • ■ ■ , o>) G S r m define # (s) = <(t„>i)) ® ■ ■ ■ ® 

Corollary 7. Given m and n stzc/i t/iat /or a// z with 1 < i < r we have > m, then for 
all m-element subsets, M, of {1, • • • ,2m} the set {t^(s)\s G S^} is a basis for the G(n)- 
invariants in (£^ =1 T ni (bM)- Otherwise, outside these inequalities, the above are a spanning 
set. 

Proof. Apply the isomorphism to each tensor factor in Corollary HI □ 

We note that when b = bj^, t^f (s) is in the range of defined above Lemma [2j Finally, 
set 0* f (s) = i^ 1 )- 1 (t„ f (s)). We obtain 

Corollary 8. Given m and n such that for all i with 1 < % < r we have Hi > m, a basis for 
the G(n) -invariants in T^ m {ja) is 

{0f (s)|s G S r m andM C {1, • • • ,2m} us& |M| = m} 

Otherwise, outside of these inequalities, the above are a spanning set. Therefore, 



dim(T-(n)) G< "»<( 2 ™) 



mi 



with equality holding exactly when rij > m /or all 1 < i < r . 



'Note that there are (m!) 2 possible choices for 7m 
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3. Invariants in symmetric algebra 

For a complex vector space V, let (g)V = d>o (£) d V and S(V) = £& d ° =0 S d {V) denote 
the N-graded tensor and symmetric algebras respectively. Recall that S(V) is defined as the 
quotient of the tensor algebra by the two sided ideal, (x © y — y © x\x, y G V). The map 
P ■ ®(V) -> S(V) defined by 

p(zi ® x 2 ® ■ ■ ■ ® X d ) = Xi ■ x 2 x d 

on (££) d V defines a surjective homomorphism of graded associative C-algebras. Note, of 
course, that the product on §Q(V), denoted by ©, is non-commutative, while the product 
on S(V), denoted by ■, is commutative. 

Proposition 9. Given m and n such that for all 1 < % < r we have rij > m, the set 
{p (0„ f (s)) |s G S r m and M C {1, ■ ■ • , 2m} with \M\ = m) 

spans S 2m (V{n) © V(n)*) G ( n ). 

Proof. The group G(n) is reductive, therefore the restriction of p to the G(n)-invariants 
maps onto the G(n)-invariants in S 2m (V(n) © V(n)*). □ 

In light of Proposition [9], we now investigate the dependence of p (4>n( s )) on the subset 
M. In fact we have 

Proposition 10. For all m and n, if M is an m-element subset of {1, 2, • • • , 2m} then for 



all s G we have 



pW rr) (s))=p(tf( S )) 



Proof. In general, if V is a vector space and V\, ■ ■ • , G V then we have p(i>i © ■ • • © t> d) = 
p(v a (i)®- • •©fo-(d)) for any permutation a G S^. The map ) -1 o © ■ • ■ © ^) 
defines a permutation of tensor factors according to 7m- D 

Given s = (a\, ■ ■ ■ , a r ) G we define F s = p((j)l ) which is equal to the product 



e.(D © • • • © e.(D ) • ( e 1 



>i(i)) 



.Or-l(l)) 

e V-i 



.(<T r (l» 



(3.1) 



e,(m) 



(a 1 (m)) 

e. ( m) ) • ( e 1 



.(cr T ._ 1 (m)) .(<r r (m)) 

e v - 1 © e ir 



summed over all ordered m-tuples of r-tuples of indices i£' with 1 < i£' < where 
1 < j < m and 1 < k < r. 

The product, •, is commutative. A consequence of this fact is that the left (resp. right) 
factor in the rows may be permuted. That is we may replace (oi, • • • , oy) with (70-1, • • • , ja r ) 
for any 7 G S m . If 7 = cr^T 1 , we may reduce to the assumption that a r — \ (the identity 
permutation). This means that the product 13. II is equal to: 



e,(i) 



e.(m) 

"1 



e,(i) I • I e 1 



.(o-r-l(l)) .(1) 

e**-- 1 © e v 



(3.2) 



.(o^fm)) .(<>", — l( m )) .(m) 

e,(m) ) • ( e*i © ■ ■ • © e l *-i © e v 
11 



Note that any one of the permutations ci, • • • ,a r could be assumed to be the identity. We 
have arbitrarily chosen o~ r — 1. 

The domain of the permutations o~±, ■ ■ ■ ,a r is the set {1, • • • ,m}. Noting again that 
the product, •, in the symmetric algebra is commutative, we see that the "rows" of the 
above expression may be permuted without changing the expression. Permuting the rows 
corresponds to a simultaneous permutation of the domain of each cr^. That is, we may 
simultaneously conjugate <j\, • • • ,o~ r (since relabeling a permutation's domain corresponds 
to conjugating the permutation). We obtain that for any s = (o~i, ■ ■ • , oy) G and r G S m 
we have F (tTli ... j(Tr ) = F( raxT -i r . tTarT -iy 

The commutative C-algebra of polynomial functions on a vector space V is naturally 
isomorphic to S(¥*). If V = ^(n) © ^(n)* then V is self-dual. Therefore, we obtain a 
natural isomorphism between S(V(n) © V(n)*) and T^V^n) © V(n)*). 

Next, we explicitly describe the value of each F s on the vector space V(n) © V(n)*. A 
general elements V(n) is of the form 



l<i<r 



where x 11 * 2 "" tr G C while a general element of V(n)* is of the form 



Y 



l2---l r 



l<j<r 



where //,.,,...,. G C. The value of ® r j=1 e k * G V l {V{n)) on V(n) © V{n)* is x jlj2 - jr , while the 
value of ® r j=1 e kj G V l {V{n)*) on V(n) © V(n)* is y ili2 ... ir . 

Therefore, given (<7i, • • • , 0V-i) G S^ 1 , let / s denote the polynomial function on V^n) © 
V(n)* corresponding to F s with s = (o"i, • • • , ay_i, a r ) with a r = 1. That is, the value of / s 
on (X, Y) is 



•'' 'II 2/j("l(l))...j(^r(l)) 



• (m) .(m) 

i I y.(a 1 ( m ))_.{ ; r r ( m )) 



summed over all ordered m-tuples of r-tuples of indices if! with 1 < i^ < where 
1 < j < m and 1 < k < r. 

Theorem 11. Given m and r, let S^ 1 / 'S m denote the orbits of S m on the set S^ 1 under 
the action of simultaneous conjugation. Then let t = [S^/Sm], and choose distinct rep- 
resentatives from each S m -orbit, s 1; ■ ■ - s t . For any n with > m for all 1 < i < r, the 
set 



S2 1 



is a basis for the G(n) -invariants in S 2m (V(n) © V(n)*). Otherwise, outside of these in- 
equalities, the above are a spanning set. 



Proof. We have seen that B spans. In |HWj it is shown that t = h m>r = dim S 2m (V (n) © 
V^(n)*)^ n ). Therefore, B is linearly independent. □ 
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